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Abstract 

This is a pedagogical introduction covering maps of metric spaces, 
Gromov-Hausdorff distance and its "physical" meaning, and dilation struc- 
tures as a convenient simplification of an exhaustive database of maps of 
a metric space into another. 

1 Exploring space 

Suppose we send an explorer to make maps of an unknown territory X. The 
explorer wants to record her discoveries on maps, or charts, done in the metric 
space {Y,D). 



> 

oo 
(N 

O 



X 




I shall suppose that we can put a distance on the set X, that is a function 
d : X X X ^^ [Q, +00) which satisfies the following requirement: for any three 
points x,y,z ^ X there is a bijective correspondence with a triple A,B,C in the 
plane such that the sizes (lengths) of AB, EC, AC are equal respectively with 
d(x,y), d{y,z), d{z,x). Basically, we accept that we can represent in the plane 
any three points from the space X. An interpretation of the distance d{x,y) is 
the following: the explorer has a ruler and d{x, y) is the numerical value shown 
by the ruler when streched between points marked with "x" and "y". (Then 
the explorer has to use somehow these numbers in order to make a chart of AT.) 

How many maps are needed? " Understanding" the space X (with respect 
to the choice of the "gauge" function d) into the terms of the more familiar space 
Y means making a chart f : X ^ Y oi X into Y which is not deforming distances 
too much. Ideally, a perfect chart has to be Lipschitz, that is the distances 
between points in X are transformed by the chart into distances between points 
in Y, with a precision independent of the scale: the chart / is (bi)Lipschitz if 
there are positive numbers c < C such that for any two points x,y & X 

cd{x,y) < D{f{x)J{y)) < Cd{x,y) 

This would be a very good chart, because it would tell how X is at all scales. 
There are two difficulties related to this model. First, it is impossible to make 
such a chart in practice. What we can do instead, is to sample the space X 
(take a e-dense subset of X with respect to the distance d) and try to represent 
as good as possible this subspace in Y . Mathematically this is like asking for 
the chart function / to have the following property: there are supplementary 
positive constants a, A such that for any two points x,y & X 

cd(x,y)-a < D{f{x)Jiy)) < Cd{x,y)+A 

The second difficulty is that such a chart might not exist at all, from math- 
ematical reasons (there is no quasi-isometry between the metric spaces (X, d) 
and (Y, D)). Such a chart exists of course if we want to make charts of regions 
with bounded distance, but remark that all details are erased at small scale. 
The remedy would be to make better and better charts, at smaller and smaller 
scales, eventually obtaining something resembling a road atlas, with charts of 
countries, regions, counties, cities, charts which have to be compatible one with 
another in a clear sense. 



2 From maps to dilation structures 

Imagine that the metric space (A, d) represents a territory. We want to make 
maps of (A, d) in the metric space (Y, D) (a piece of paper, or a scaled model). 

In fact, in order to understand the territory (A, d), we need many maps, at 
many scales. For any point x & X and any scale e > we shall make a map 
of a neighbourhood of x, ideally. In practice, a good knowledge of a territory 
amounts to have, for each of several scales £1 > £2 > ••• > £n an atlas of maps 
of overlapping parts of A (which together form a cover of the territory A). All 
the maps from all the atlasses have to be compatible one with another. 

The ideal model of such a body of knowledge is embodied into the notion 
of a manifold. To have A as a manifold over the model space Y means exactly 
this. 

Examples from metric geometry (like sub-riemannian spaces) show that the 
manifold idea could be too rigid in some situations. We shall replace it with the 
idea of a dilation structure. 



We shall see that a dilation structure (the right generalization of a smooth 
space, like a manifold), represents an idealization of the more realistic situation 
of having at our disposal many maps, at many scales, of the territory, with 
the property that the accuracy, precision and resolution of such maps, and of 
relative maps deduced from them, are controlled by the scale (as the scale goes 
to zero, to infinitesimal). 

There are two facts which I need to stress. First is that such a generalization 
is necessary. Indeed, by looking at the large gallery of metric spaces which we 
now know, the metric spaces with a manifold structure form a tiny and very 
very particular class. Second is that we tend to take for granted the body 
of knowledge represented by a manifold structure (or by a dilation structure) . 
Think as an example at the manifold structure of the Earth. It is an idealization 
of the collection of all cartographic maps of parts of the Earth. This is a huge 
data basis and it required a huge amount of time and energy in order to be 
constructed. To know, understand the territory is a huge task, largely neglected. 
We " have" a manifold, " let X be a manifold" . And even if we do not doubt 
that the physical space (whatever that means) is a boring R^, it is nevertheless 
another task to determine with the best accuracy possible a certain point in that 
physical space, based on the knowledge of the coordinates. For example GPS 
costs money and time to build and use. Or, it is rather easy to collide protons, 
but to understand and keep the territory fixed (more or less) with respect to 
the map, that is where most of the effort goes. 

A model of such a map of (X, d) in (Y, D) is a relation p C X x Y, a subset 
of a cartesian product A" x y of two sets. A particular type of relation is the 
graph of a function f : X ^ Y, defined as the relation 

p^ {(x^fix)) : xeX} 

but there are many relations which cannot be described as graphs of functions. 
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Imagine that pairs {u,u') € p arc pairs 

(point in the space X, pixel in the "map space" Y) 



with the meaning that the point u in A is represented as the pixel u' in Y. 

I don't suppose that there is a one-to-one correspondence between points in 
X and pixels in Y , for various reasons, for example: due to repeated measure- 
ments there is no unique way to associate pixel to a point, or a point to a pixel. 
The relation p represents the cloud of pairs point-pixel which are compatible 
with all measurements. 



I shall use this model of a map for simplicity reasons. A better, more realistic 
model could be one using probability measures, but this model is sufficient for 
the needs of this paper. 

For a given map p the point .t G X in the space X is associated the set 
of points {y ^Y : {x,y) E p} in the "map space" Y. Similarly, to the "pixel" 
y GY in the "map space" Y is associated the set of points {x E X : (x, y) E p} 
in the space X. 
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d(u,v) 

A good map is one which does not distort distances too much. Specifically, 
considering any two points u,v E X and any two pixels u',w' E Y which rep- 
resent these points, i.e. {u,u'), {v,v') E p, the distortion of distances between 
these points is measured by the number 

I d{u,v) -D{u\v') I 

3 Accuracy, precision, resolution, Gromov-Hausdorff 
distance 

Notations concerning relations. Even if relations are more general than 
(graphs of) functions, there is no harm to use, if needed, a functional notation. 
For any relation p lE X xY we shall write p{x) ~ y or p'' (y) = a; if {x, y) E p. 
Therefore we may have p{x) = y and p{x) = y' with y ^ y', if (x, y) E f and 
ix,y') E f. In some drawings, relations will be figured by a large arrow, as 
shown further. 




(u,u') G p 




The domain of the relation p is the set dom p d X such that for any 
X E dom p there is y E Y with p{x) = y. The image of p is the set of im p <ZY 
such that for any y E im p there is x E X with p{x) — y. By convention, when 
we write that a statement R{f{x), f{y), ■■■) is true, we mean that R{x' , y' , ...) is 
true for any choice of a;',2/', ..., such that {x^x')^ {y^y'), ... E f. 



The inverse of a relation p C X x Y is the relation 

p-^CYxX, p-^ ^ {{u',u) : {u,u')ep} 
and a p' C X xY, p" c Y x Z are two relations, their composition is defined as 

p^ p'' op' cX X Z 

p = {(w,m") eX X Z : 3u' e Y{u,u') e p'(m',w") e p"} 

I shall use the following convenient notation: by 0{e) we mean a positive 
function such that lim 0(e) = 0. 

e-J-O 

In metrology, by definition, accuracy is [T3] 2.13 (3.5) "closeness of agreement 
between a measured quantity value and a true quantity value of a measurand" . 
(Measurement) precision is |T2j 2.15 "closeness of agreement between indications 
or measured quantity values obtained by replicate measurements on the same 
or similar objects under specified conditions". Resolution is J3j 2.15 "smallest 
change in a quantity being measured that causes a perceptible change in the 
corresponding indication" . 

For our model of a map, if (u, u') e p then u' represent the measurement of 
u. Moreover, because we see a map as a relation, the definition of the resolution 
can be restated as the supremum of distances between points in X which are 
represented by the same pixel. Indeed, if the distance between two points in 
X is bigger than this supremum then they cannot be represented by the same 
pixel. 

Definition 3.1 Let p C X xY be a relation which represents a map ofdom p C 
{X, d) into im p C {Y, D) . To this map are associated three quantities: accu- 
racy, precision and resolution. 

The accuracy of p is defined by: 

acc{p) ^ sup{\ D{yi,y2)-d{xi,X2) \ : {xi,yi) G p , {x2,y2) ^ p} (3.0.1) 

The resolution of p at y <E im p is 

res{p){y) = sup{d(xi,a;2) ; {xi,y) e p, {x2,y) G p} (3.0.2) 

and the resolution of p is given by: 

res{p) — sup {res{p)(y) : y £ im p} (3.0.3) 

The precision of p at x € dom p is 

prec{p){x) ^ snp{D{yi,y2) : {x,yi) G p, {x,y2) e p} (3.0.4) 

and the precision of p is given by: 

prec{p) = swp {prec{p){x) : x € dom p} (3.0.5) 



After measuring (or using other means to deduce) the distances d(a;',x") 
between all pairs of points in X (we may have several values for the distance 
d{x', x")), we try to represent the collection of these distances in (Y, D). When 
we make a map p we are not really measuring the distances between all points 
in X, then representing them as accurately as possible in Y . 



What we do is that we consider a relation p, with domain M — dom{p) 
which is £-dense in {X, d), then we perform a " cartographic generahzation'TMof 
the relation p to a relation p, a map of {X, d) in (Y, D) , for example as in the 
following definition. 

Definition 3.2 A subset M C X of a metric space {X, d) is e-dense in X if 
for any u (z X there is x € M such that d{x, u) < e. 

Let p C X X y he a relation such that dam p is e-dense in (X, d) and im p 
is PL-dense in (Y,D). We define then p C X x Y by: {x,y) ^ p if there is 
{x' , y') e p such that d{x, x') < e and D{y, y') < p. 



If (0 is a relation as described in definition 3.2 then accuracy acc{p), e and 
/i control the precision prec{p) and resolution res{p). Moreover, the accuracy, 
precision and resolution of p are controlled by those of p and e, /i, as well. This 
is explained in the next proposition. 



Proposition 3.3 Let p and p he as described in definition \3.^ Then: 
(a) res{p) < acc{p), 
(h) prec{p) < acc{p), 

(c) res{p) + 2e < res{p) < acc{p) + 2(e + /i), 

(d) prec{p) + 2/i < prec{p) < acc{p) + 2(e + p), 

(e) I acc{p) — acc(p) |< 2{e + p). 



Proof. Remark that (a), (b) are immediate consequences of definition 3.1 and 
that (c) and (d) must have identical proofs, just by switching e with p and X 
with Y respectively. I shall prove therefore (c) and (e). 

For proving (c), consider y Cz Y. By definition of p we write 

{x € X : ix,y) e p} ^ \J B{x',s) 

{x',y')ep,y'eB{y,p,) 

Therefore we get 

res{p)(y) > 2e + sup {res{p){y') : y' € im{p) n B {y , p)} 

By taking the supremum over all y d Y we obtain the inequality 

res{p) + 2e < res{p) 

For the other inequality, let us consider {xi,y), {x2, y) <^ p and {x'i,y'i), {x'2, 2/2) € 
p such that d{xi,x\) < e, d{x2, x'2) < e, D{y[, y) < p, D{y'2, y) < p. Then: 

^(2:1,2:2) < 2e + d{x'^,x'2) <2e+ acc{p) + d{y[,y'2) <2{e + p)+ acc{p) 

Take now a supremum and arrive to the desired inequality. 

For the proof of (e) let us consider for i = 1,2 {xi,yi) G p,{x[,y[) G p such 
that d{xi,x'^ < e,D{yi,yl) < p. It is then enough to take absolute values and 
transform the following equality 

d{xi,X2) - D{yi,y2) ^d{xi,X2) -d{x[,X2) -\-d{x[,X2) - D{y[,y'2)+ 



^http : //en . wikipedia . org/wiki/Cartographic_generalizat ion| "Cartographic general- 
ization is the method whereby information is selected and represented on a map in a way that 
adapts to the scale of the display medium of the map, not necessarily preserving all intricate 
geographical or other cartographic details. 



into well chosen, but straightforward, inequalities. D 

The following definition of the Gromov-Hausdorff distance for metric spaces 



is natural, owing to the fact that the accuracy (as defined in definition 3.1) 
controls the precision and resolution. 

Definition 3.4 Let {X,d), {Y,D), be a pair of metric spaces and fi > 0. We 
shall say that /j, is admissible if there is a relation p d X xY such that dom p = 
X , im p = Y , and acc{p) < fi. The Gromov-Hausdorff distance between (X, d) 
and (Y, D) is the infimum of admissible numbers p. 



As introduced in definition 3.4 the Gromov-Hausdorff (GH) distance is not 
a true distance, because the GH distance between two isometric metric spaces 
is equal to zero. In fact the GH distance induces a distance on isometry classes 
of compact metric spaces. 

The GH distance thus represents a lower bound on the accuracy of making 
maps of {X, d) into (Y, D). Surprising as it might seem, there are many examples 
of pairs of metric spaces with the property that the GH distance between any 
pair of closed balls from these spaces, considered with the distances properly 
rescaled, is greater than a strictly positive number, independent of the choice 
of the balls. Simply put: there are pairs of spaces X , Y such that is impossible 
to make maps of parts of X into Y with arbitrarily small accuracy. 

Any measurement is equivalent with making a map, say of X (the territory 
of the phenomenon) into Y (the map space of the laboratory) . The possibility 
that there might a physical difference (manifested as a strictly positive GH 
distance) between these two spaces, even if they both might be topologically the 
same (and with trivial topology, say of a M"), is ignored in physics, apparently. 
On one side, there is no experimental way to confirm that a territory is the 
same at any scale (see the section dedicated to the notion of scale), but much 
of physical explanations are based on differential calculus, which has as the 
most basic assumption that locally and infinitesimally the territory is the same. 
On the other side the imposibility of making maps of the phase space of a 
quantum object into the macroscopic map space of the laboratory might be a 
manifestation of the fact that there is a difference (positive GH distance between 
maps of the territory realised with the help of physical phenomena) between 
"small" and "macroscopic" scale. 

4 Scale 

Let £ > 0. A map of {X,d) into (y, _D), at scale e is a map of (X, -d) into 

{Y,D). Indeed, if this map would have accuracy equal to then a value of a 
distance between points in X equal to L would correspond to a value of the 
distance between the corresponding points on the map in {Y, D) equal to e L. 

In cartography, maps of the same territory done at smaller and smaller scales 
(smaller and smaller e) must have the property that, at the same resolution, 



the accuracy and precision (as defined in definition 3.1 1 have to become smaller 
and smaller. 

In mathematics, this could serve as the definition of the metric tangent space 
to a point in (AT, d), as seen in (Y, D). 

Definition 4.1 We say that {Y,D,y) (y G Y) represents the (pointed unit ball 
in the) metric tangent space at x £ X of (A, d) if there exist a pair formed by: 



- a "zoom sequence", that is a sequence 

£ e (0, 1] ^ p^,C {B{x, e), -d) X (y, D) 

such that dam p^ = B{x, e), im p^ = Y , {x, y) G p^ for any e G (0, 1] and 

- a "zoom modulus" F : (0, 1) — > [0, +cx)) such that lim -F(e) = 0, 

such that for all e G (0, 1) we have acc{p^) < F{e). 

Using the notation proposed previously, we can write F(e) — C'(e), if there 
is no need to precisely specify a zoom modulus function. 

Let us write again the definition of resolution, accuracy, precision, in the 
presence of scale. The accuracy of p^ is defined by: 

acc{p^^) = supl\D{yi,y2)- -d{xi,X2)\ : {xi,yi), {x2,y2) & Pe\ (4.0.1) 
The resolution oi p^ at z £ Y is 

res{p^){z) = - svLY>{d{xi,X2) : {xi,z) £ pi , {x2,z) £ p^} (4.0.2) 

and the resolution of p^ is given by: 

res{pl) = sup{res(p^)(y) : y G F} (4.0.3) 

The precision of pf at w G B[x, e) is 

prec{pl){u) = suY>{D{yi,y2) : (w,yi)Gp^, {u,y2) £ p^} (4.0.4) 

and the precision of p^. is given by: 

prec{pl) = sup {prec{pl){u) : u £ B{x,e)} (4.0.5) 

If (Y, D, y) represents the (pointed unit ball in the) metric tangent space at 
a; G X of {X, d) and p^ is the sequence of maps at smaller and smaller scale, 
then we have: 



sup<{ |i:'(2/i,y2)--rf(xi,a;2) I : (xi, yi), (2:2,2/2) G pf f" = C'(e) (4.0.6) 



sup{£)(2/i,y2) : (u, yi) G pf , (m, j/2) € p^ u G S(x,e)} ^ 0{e) (4.0.7) 



sup{d(a;i,a:2) : (xi,z) G pf , {x2,z) £ p^ , z £ Y} = eO{e) (4.0.8) 



Of course, relation (4.0.6|) implies the other two, but it is interesting to notice 



the mechanism of rescaling. 



4.1 Scale stability. Viewpoint stability 




I shall suppose further that there is a metric tangent space at a; G X and I shall 



work with a zoom sequence of maps described in definition 4.1 



Let £, /i G (0, 1) be two scales. Suppose we have the maps of the territory 
X, around x ^ X, at scales e and e/i, 

p-,cB{x,e)xB{y,l) 

made into the tangent space at x, {B{y, 1),D). The ball B{x, e/i) C X has then 
two maps. These maps are at different scales: the first is done at scale e, the 
second is done at scale e/i. 

What are the differences between these two maps? We could find out by 
defining a new map 

pl^ = {{u\u") e B{y,ti) X B{y,l) : (4.1.9) 

3ueB{x,ep){u,u')ep^,, (w,u") G p^^} 

and measuring its accuracy, with respect to the distances —D (on the domain) 

and D (on the image). 

Let us consider {u,u'),{v,v') € pf and {u,u"),{v,v") S p^^ such that 
iu',u^^),{v',v'')epl^. Then: 

\D{u",v'')--D{u',v') \<\ -D{u\v')-—d{u,v) \ + \ —d{u,v)-D{u",v'') I 
fi fi ep ep. 

We have therefore an estimate for the accuracy of the map /0^„, coming from 
estimate (4.0.6) applied for p^ and p^^: 



accipl^) < -0{e)+0{ep) 



(4.1.10) 



This explains the cascading of errors phenomenon, namely, for fixed /x, as e goes 
to the accuracy of the map pf „ becomes smaller and smaller, meaning that 
the maps of the ball B{x,e^) C X at the scales e,e^ (properly rescaled) are 
more and more alike. On the contrary, for fixed e, as /j, goes to 0, the bound on 
the accuracy becomes bigger and bigger, meaning that by using only the map at 
scale e, magnifications of a smaller scale region of this map may be less accurate 
than the map of this smaller region done at the smaller scale. 

I shall add a supplementary hypothesis to the one concerning the existence of 
the metric tangent space. It is somehow natural to suppose that as e converges 
to the map p^ converges to a map p^. This is described further. 




Definition 4.2 Let the zoom sequence p^ be as in definition 4-1 and for given 
p G (0, 1), the map p^ be defined as in {4-1-9). We say that the zoom sequence 



Pg is scale stable at scale p if there is a relation p^ C B{y, p) x B{y, 1) such that 
the HaussorfJ distance between p^^^ and p^, in the metric space B{y, p) x -B(j/, 1) 
with the distance 

i?^(K,u"),K,t'")) = -D{u',v')+D{u'\v'') 



can be estimated as: 



jjHausdorff^p.^^^-.^^ <F^(e) 



with F^{e) = 0^{e). Such a function F^{-) is called a scale stability modulus of 
the zoom sequence p^ . 



This means that for any (u',u") G p^ there is a sequence {u'^,u^\) G pf „ 
such that 



lim u' 

6-J-O 



lim u" p 

e-»-0 



10 



Proposition 4.3 // there is a scale stable zoom sequence p^ as in definitions 



and ^.2 then the space {Y, D) is self-similar in a neighbourhood of point 
y (zY, namely for any [u' , u"), («', u") € p?j we have: 



L»(u",w") = -D{u',v') 
M 

In particular pf^ is the graph of a function (the precision and resolution are 
respectively equal to 0). 



Proof. Indeed, for any e G (0, 1) let us consider (u^, u'\), {v'^,v'\) € p^^^ such 
that 

-Diu\u'^) + D{u'\u\) < 0^{e) 



1 



D{v' ,ii) + D{v\v\) < 0^(e) 



Then we get the foUowing inequahty, using also the cascading of errors inequality 



(4.1.10) 



\D{u'\v'')~-D{u',v') |< 20^{e) + -0ie) + 0{ep) 
p, p 

We pass with e to in order to obtain the conclusion. 



n 



Instead of changing the scale (i.e. understanding the scale stability of the 
zoom sequence), we could explore what happens when we change the point of 
view. 



Y 




This time we have a zoom sequence, a scale e € (0,1) and two points: x £ X 
and u' € B{y, 1). To the point u' from the map space Y corresponds a point 
Xi e B{x,e) such that 

{xi,u') &pI 
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The points x,xi are neighbours, in the sense that d{x,xi) < e. The points 
of X which are in the intersection 

B{x,e)nB{xi,e) 

are represented by both maps, p^ and p^^ . These maps arc different; the relative 
map between them is defined as: 

A^(w',.) = {{v',v") e Biy^l) : 3v £ B{x,e)n B{xi,e) (4.f.ff) 

(«,«') epf, («,«") Gp^n 

and it is called "difference at scale e, from x to xi, as seen from w'". 

The viewpoint stability of the zoom sequence is expressed as the scale sta- 
bility: the zoom sequence is stable if the difference at scale e converges in the 
sense of Hausdorff distance, as e goes to 0. 



Definition 4.4 Let the zoom sequence Pg be as in definition 4..I and for any 



u' G 5(y, f), the map A^(w', •) he defined as in (^.i.ii). The zoom sequence p^ 
is viewpoint stable if there is a relation A^(m', •) C B(y, 1) x -B(j/, 1) such that 
the Haussorff distance can be estimated as: 

with Fdiff{e) — 0{e). Such a function Fdiff{-) is called a viewpoint stability 
modulus of the zoom sequence p^ . 



There is a proposition analoguous with proposition |4.3[ stating that the 
difference relation A^(u', •) is the graph of an isometry of {Y, D). 

4.2 Foveal maps 

The following proposition shows that if we have a scale stable zoom sequence of 



maps /9g as in definitions 4.f and 4.2 then we can improve every member of the 
sequence such that all maps from the new zoom sequence have better accuracy 
near the "center" of the map x G X, which justifies the name "foveal maps". 

Definition 4.5 Let p^ be a scale stable zoom sequence. We define for any 
£ (z (0, f ) the p-foveal map (jy^ made of all pairs {u, u') G B{x, e) x B{y^ f ) such 
that 

-ifue B{x,ep) then {u,pl{u')) e pf^, 

- or else {u,u') G p^. 

Proposition 4.6 Let p^ be a scale stable zoom sequence with associated zoom 
modulus F(-) and scale stability modulus F^{-). The sequence of p-foveal maps 
(/>£ is then a scale stable zoom sequence with zoom modulus F{-)+ pF^{-). More- 
over, the accuracy of the restricted foveal map cf)^ n [B{x,ep) x B{y,p)) is 
bounded by pF{ep), therefore the right hand side term in the cascading of er- 
rors inequality (J^.l.l[f\j , applied for the restricted foveal map, can be improved 
to 2F{ep). 
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Proof. Let u E B{x,eiJ,). Then there are u',u^ G i?(y,/x) and u",u"e e i3(y, 1) 
such that {u,u') e (j)^, {u,u") e plp)^ (u',u") e p^, (Ug,M"e) G p^^^ and 

-D{u\u'^) + D{u",u%) < F^{e) 
A* 

Let u,v Cz B{x,efi) and u',w' G B{y,ii) such that (u, u'), (u, u') G (/ig. 
According to the definition of (p^, it follows that there are uniquely defined 
u",w" G B{y,l) such that (u, u"), (w, w") G p^^ and (u',u"), (w',i;") G p;;. We 
then have: 

I -d{u,v)-D{u',v') 1 = 

e 

= 1 ^d(u,w)-pi:>(u",f") 1 = 

e 

= p I — d(u, v) - DM' ,v")\< nF(en) 
Thus we proved that the accuracy of the restricted foveal map 

(/)^n(^(x,ep) xB{y,fi)) 
is bounded by ^F{e^): 

I -d{u, v) - D(u', v') I < nF(en) (4.2.12) 

e 

If u,w G B{x,e)\ B{x,^) and (m, m'), (w, w') G (/i^ then {u,u'),{v,v') G p^, 
therefore 

I -d(u,v) ~ D{u' ,v') |< F(e) 

Suppose now that (u, u'), (w, w') G i/ig and u G -B(a;, ep) but v G i?(a;, e)\B{x, ji). 
We have then: 

I ^d(u,w)-L>(u',i;') |< 

e 

<| -d(w,i')-i?«,w') |+i?K,0 < ^(e)+p^^(e) 

We proved that the sequence of p-fovcal maps (jf^ is a zoom sequence with zoom 
modulus F(-) + nF^{-). 

In order to prove that the sequence is scale stable, we have to compute 0^ , 
graphically shown in the next figure. 
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We see that (u',u") G ^^^^ implies that {u',u") G p^^^ or (u',u") G p^^,^- 
From here we deduce that the sequence of foveal maps is scale stable and that 

s i-> max{F^{e),nF^{efi)} 

is a scale stability modulus for the foveal sequence. 

The improvement of the right hand side for the cascading of errors inequality 



(4.1.10), applied for the restricted foveal map is then straightforward if we use 

(42l2). n 



5 Dilation structures 

From definition 14.51 we see that 



Pe 



(5.0.1) 



Remark that if the /i-foveal map (f)^ coincides with the chart p^ for every e 
(that is, if the zoom sequence pf is already so good that it cannot be improved 



by the construction of foveal maps), then relation (5.0.1 1 becomes 



Pu° 



ep 



(5.0.2) 



By proposition 4.3 it follows that /i-foveal map at scale ep, is just a 1/ p 



dilation of a part of the /i-foveal map at scale e. 

An idealization of these " perfect" , stable zoom sequences which cannot be 
improved by the /i-foveal map construction for any p G (0,1), are dilation 
structures. 

There are several further assumptions, which clearly amount to yet other 
idealizations. These are the following: 

- the "map is the territory assumption" , namely Y = U{x), the "map space" 
is included in X, the "territory", and y ~ x. 
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- "functions instead relations", that is the perfect stable zoom sequences 
Pg = 0g are graphs of functions, called dilations. That means: 

pf C {{6^u,u') : u' eY^Veix)} 

- "hidden uniformity", that is: in order to pass to the limit in various 
situations, we could choose the zoom modulus and stability modulus to 
not depend on a; € X. This innocuous assumption is the least obvious, 
but necessary one. 

With these idealizations in force, remember that we want our dilations to 
form a stable zoom sequence and we want also the subtler viewpoint stability, 
which consists in being able to change the point of view in a coherent way, as 
the scale goes to zero. These are the axioms of a dilation structure. 

We shall use here a slightly particular version of dilation structures. For the 
general definition of a dilation structure see [T]. More about this, as well as 
about length dilation structures, see [1]. 

Definition 5.1 Let {X,d) be a complete metric space such that for any x € X 
the closed ball B{x,^) is compact. A dilation structure {X,d,S) over {X,d) is 
the assignment to any x (z X and e G (0, +oo) of a honieomorphisni, defined as: 
if e & (0, 1] then (5^ : U{x) -> V^ix), else 5^ : Ws{x) -^ U{x), with the following 
properties. 

AO. For any x (^ X the sets U{x),Vi;{x),W^{x) are open neighbourhoods of x. 
There are 1 < A < B such that for any x £ X and any e G (0, 1) we have: 

Bd{x,e) d 5^,Bd{x,A) (zVe{x) d 

(lW,-i{x)c5^^Bd{x,B) 

Moreover for any compact set K d X there are R = R{K) > and 
£o ~ ^{K) G (0, 1) such that for all u, v G Bd{x, R) and all e G (0, £o); we 
have S^v G W^-i{S'^u). 

Al. For any x Cz X S^x ~ x and Si ~ id. Consider the closure Cl{domd) of 
the set 

domd = {{s,x,y) G (0, +oo) x X x X : 

if £ <^ then y G U{x) , else y G W^^x)} 

seen in [0, +oo) x X x X endowed with the product topology. The func- 
tion S : dam 5 — >■ X, S{e,x,y) = S^y is continuous, admits a continuous 
extension over Cl{dom5) and we have lim d^y = x. 

e— fO 

A2. For any x,£ X , e,ii E (0, +oo) and u G U{x), whenever one of the sides 
are well defined we have the equality S^Sf^u — S^ u. 

A3. For any x there is a distance function {u,v) i~> (i^(u, w), defined for any 
u,v in the closed ball (in distance d) B{x,A), such that uniformly with 
respect to x in compact set we have the limit: 

lim s\XY>\\ -d{5lu,5lv) - d''{u,v)\ : u,v € Bd{x,A)\ = 

A4. Let us define A^{u,v) = S tiS^v. Then we have the limit, uniformly with 
respect to x,u,v in compact set, 

lim Af(u, u) = A^(u, u) 

6— >0 
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It is algebraically straightforward to transport a dilation structure: given 
{X, d, 6) a dilation structure and / : X ^ Z a uniformly continuous homeomor- 
phism from X (as a topological space) to another topological space Z (actually 
more than a topological space, it should be a space endowed with an unifor- 
mity), we can define the transport of {X,d,6) by / as the dilation structure 
{Z, f * d, f * S). The distance f * d is defined as 

{f*d){u,v) = d{f{u)J{v)) 

which is a true distance, because we supposed / to be a homeomorphism. For 
any u,v G X and e > 0, we define the new dilation based at f{u) E Z, of 
coefficient e, applied to f{v) e Z as 

(/*<5)f("^/(^;) = fiSy) 

It is easy to check that this is indeed a dilation structure. 

In particular we may consider to transport a dilation structure by one of 
its dilations. Visually, this corresponds to transporting the atlas representing 
a dilation structure on X to a neighbourhood of one of its points. It is like a 
scale reduction of the whole territory {X, d) to a smaller set. 

Inversely, we may transport the (restriction of the) dilation structure {X, d, d) 
from Ve{x) to U{x), by using 6^-1 as the transport function /. This is like a 
magnification of the " infinitesimal neighbourhood" V^ (x) . (This neighbourhood 
is infinitesimal in the sense that we may consider e as a variable, going to 
when needed. Thus, instead of one neighbourhood V^ix), there is a sequence of 
them, smaller and smaller). 

This is useful, because it allows us to make "infinitesimal statements", i.e. 
statements concerning this sequence of magnifications, as e — > 0. 

Let us compute then the magnified dilation structure. We should also rescale 
the distance on Ve{x) by a factor 1/e. Let us compute this magnified dilation 
structure: 

- the space is U{x) 

- for any u,w G U{x) the (transported) distance between them is 

dl{u,v) — -d{S^u,S^v) 

- for any u,v Cz U{x) and scale parameter ^ G (0, 1) (we could take /i > 
but then we have to be careful with the domains and codomains of these 
new dilations), the transported dilation based at u, of coefficient jjl, applied 
to V, is 

<5^-i(5?"<5fv (5.0.3) 

It is visible that working with such combinations of dilations becomes quickly 
difficult. This is one of the reasons of looking for more graphical notations. 

Here is the definition of "linearity" and " selfsimilarity" for dilation struc- 
tures. 

Definition 5.2 Let X , Y be metric spaces endowed with dilation structures. 
A function f : X ^^ Y is linear if and only if it is a morphism of dilation 
structures: for any u,v Cz X and any £ G F 

which is also a Lipschitz map from X to Y as metric spaces. 
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A dilation structure {X, d, 6) is (a;, n) self-similar (for a x d X and /i G F, 
different from 1, the neutral element ofT = (0, +oo)j if the dilation f — 6^ is 
linear from (X, d, 6) to itself and moreover for any u,v (z X we have 

d{6lu,5lv) = iid{u,v) 

A dilation structure is linear if it is self-similar with respect to any x G X 
and /i G r. 

Definition 5.3 Let {X, d, 6) be a dilation structure. A property 

'P{xi,X2,X3,...) 

is true for x\.,xi, Xa, ... G X sufficiently close if for any compact, non empty set 
K C X, there is a positive constant C{K) > such that V{xi,X2,x^, ...) is true 
for any xi, X2, Xs, ... G K with d{xi, Xj) < C{K). 

For a dilation structure the metric tangent spaces have the algebraic struc- 
ture of a normed group with dilations. 

We shall work further with local groups, which are spaces endowed with a 
locally defined operation which satisfies the conditions of a uniform group. See 
section 3.3 [1] for details about the definition of local groups. 

5.1 Normed conical groups 

This name has been introduced in section 8.2 \h, but these objects appear more 
or less in the same form under the name " contractible group" or " homogeneous 
group" . Essentially these are groups endowed with a family of "dilations" . They 
were also studied in section 4 2^. 

In the following general definition appear a topological commutative group 
F endowed with a continuous morphism j/ : F — ^ (0, +00) from F to the group 
(0, +00) with multiplication. The morphism 1/ induces an invariant topological 
filter on F (other names for such an invariant filter are "absolute" or "end"). 
The convergence of a variable e G F to this filter is denoted by £ — >■ and it 
means simply i>{e) — > in M. 

Particular, interesting examples of pairs (F, v) are: (0, +cxd) with identity, 
which is the case interesting for this paper, C* with the modulus of complex 
numbers, or N (with addition) with the exponential, which is relevant for the 
case of normed contractible groups, section 4.3 [5]. 

Definition 5.4 A normed group with dilations {G,S, || • ||) is a local group G 
with a local action of F (denoted by 5), on G such that 

HO. the limit lim 5^x — e exists and is uniform with respect to x in a compact 
neighbourhood of the identity e. 

HI. the limit f3{x, y) — lim 6j {{6^x){5ey)) is well defined in a compact neigh- 
bourhood of e and the limit is uniform with respect to x, y. 

H2. the following relation holds: lim (5~ [i^d^x)^ ) = a;^ , where the limit from 

the left hand side exists in a neighbourhood U d G of e and is uniform 
with respect to x € U . 

Moreover the group is endowed with a continuous norm function || • || : G — > M 
which satisfies (locally, in a neighbourhood of the neutral element e) the proper- 
ties: 



17 



(a) for any x we have \\x\\ > 0; if \\x\\ — then x — e, 
(h) for any x, y we have \\xy\\ < \\x\\ + \\y\\, 

(c) for any x we have ||a;^ || — \\x\\, 

(d) the limit lim — — — ■||(5ea;|| — ||a:|| exists, is uniform with respect to x in 
compact set, 

(e) if\\x\f = thenx = e. 

Theorem 5.5 (Thm. 15 JI]/j Let {G,8, \\ ■ ||) he a locally compact normed local 
group with dilations. Then {G, d, 6) is a dilation structure, where the dilations 
6 and the distance d are defined by: 5^u — xSe{x~ u) , d(x,y) = \\x^ y\\. 



Moreover {G,d,S) is linear, in the sense of definition 5.2 



Definition 5.6 A normed conical group N is a normed group with dilations 
such that for any e e F the dilation S^ is a group morphism and such that for 
any e > \\5i.x\\ — i^(e)||a;|j. 

A normed conical group is the infinitesimal version of a normed group with 
dilations ([T] proposition 2). 

Proposition 5.7 Let {G,S, || • ||) be a locally compact normed local group with 
dilations. Then (G, f3, S, \\ ■ \\ ) is a locally compact, local normed conical group, 
with operation /3, dilations 6 and homogeneous norm || • || . 

5.2 Tangent bundle of a dilation structure 

The most important metric and algebraic first order properties of a dilation 
structure are presented here as condensed statements, available in full length as 
theorems 7, 8, 10 in |T]. 

Theorem 5.8 Let (X, d, 6) be a dilation structure. Then the metric space 
iX,d) admits a metric tangent space at x, for any point x G X. More pre- 
cisely we have the following limit: 

hm -Bn\i{\d{u,v) — d^{u,v) \ : d{x,u) < e , d{x,v) < e} = 0. 

e->-0 e 



Theorem 5.9 // {X, d, 5) is a dilation structure then for any x ^ X the triple 
{U^,5^,d^) is a locally compact normed conical group, with operation Y,^ {■,■), 
neutral element x and inverse inv^{y) = A^{y,x). 

The conical group {U{x),T,^, S^) can be seen as the tangent space of {X, d, 6) 
at X. We shah denote it by T^{X, d, S) = (t/(x), S^, (5^), or by T^X if (d, S) are 
clear from the context. 

The following proposition is corollary 6.3 from [5], which gives a more precise 
description of the conical group (f/(x), S^, 5^). In the proof of that corollary 
there is a gap pointed by S. Vodopyanov, namely that Siebert' proposition 5.4 
[15) . which is true for conical groups (in our language), is used for local conical 
groups. Fortunately, this gap was filled by the theorem 1.1 12], which states 
that a locally compact, locally connected, contractible (with Siebert' wording) 
group is locally isomorphic to a contractive Lie group. 
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Proposition 5.10 Let {X, d, 5) be a dilation structure. Then for any x € X the 
local group (U{x), E^) is locally a simply connected Lie group whose Lie algebra 
admits a positive graduation (a homogeneous group), given by the eigenspaces 
of S^ for an arbitrary e € (0, 1). 



There is a bijection between linear (in the sense of definition 5.2) dilation 
structures and normed conical groups. Any normed conical group induces a 
linear dilation structure, by theorem |5.5| Conversely, we have the following 
result (see theorem 6.1 [Sj for a more general statement). 

Theorem 5.11 Let {G,d,S) be a linear dilation structure. Then, with the no- 
tations from theorem |5.ff[ for any x G G, the dilation structure {U{x),d,6) 
coincides with the dilation structure of the conical group (C/(a;), E^, (5^). 

5.3 Differentiability with respect to dilation structures 

For any dilation structure or there is an associated notion of differentiability 
(section 7.2 [1]). For defining differentiability with respect to dilation structures 
we need first the definition of a morphism of conical groups. 

Definition 5.12 Let {N,S) and {M,S) be two conical groups. A function f : 
N ^ M is a conical group morphism if f is a group morphism and for any 
e > and u € N we have fiS^u) = S^f{u). 

The definition of the derivative, or differential, with respect to dilations 
structures is a straightforward generalization of the definition of the Pansu 
derivative jl4j . 

Definition 5.13 Let (X,d,6) and (Y,d,5) be two dilation structures and f : 
X -^ Y be a continuous function. The function f is differentiable in x if 
there exists a conical group morphism D f(x) : T^X — >■ Tf(^rj.)Y, defined on a 
neighbourhood of x with values in a neighbourhood of f{x) such that 

\imsupl-d(f{S^u),5i'^''^Df{x){u)] : d{x,u) < e\ ^ 0, (5.3.4) 

The morphism D f{x) is called the derivative, or differential, of f at x. 

The definition also makes sense if the function / is defined on a open subset 
of (X,d). 
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